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DETAILED ACTION 

Claims 1-12, and 15 have been examined. 

Requirement for Information 

Applicant and the assignee of this application are required under 37 CFR 1 . 105 to 
provide the following information that the examiner has determined is reasonably necessary to 
the examination of this application. 

It is requested that the applicant provide reference [19] of "An Index Structure for Pattern 
Similarity Searching in DN A Microarray Data" co-authored by the applicants. Titled "Indexing 
weighted-sequences in large databases" Published February 2002 

The applicant is reminded that the reply to this requirement must be made with candor 
and good faith under 37 CFR 1 .56. Where the applicant does not have or cannot readily obtain 
an item of required information, a statement that the item is unknown or cannot be readily 
obtained may be accepted as a complete reply to the requirement for that item. 

This requirement is an attachment of the enclosed Office action. A complete reply to the 
enclosed Office action must include a complete reply to this requirement. The time period for 
reply to this requirement coincides with the time period for reply to the enclosed Office action. 

Response to A rguments 
1 . The declarafion under 37 CFR 1 . 1 32 filed 9/21/2006 is insufficient 
ITie evidence of record contains contradictory information. The listing of the graduate student's 
names suggests a contribution at least equivalent to Philip S. Yu, who is a listed inventor, as he is 
listed prior to Mr. Yu in the authorship, as authorship is usually listed in order of contribution 
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(See Author(s) on page 3 of the document from the IEEE webpage). The IEEE also states the 
following about Authorship: 

The IEEE affimis that authorship credit must be reserved for individuals who have met 
each of the following conditions: 

a. Made a significant intellectual contribution to the theoretical development, 
system or experimental design, prototype development, and/or the analysis and 
interpretation of data associated with the work contained in the manuscript; 

b. Contributed to drafting the article or reviewing and/or revising it for intellectual 
conient; and 

c. Approved the final version of the manuscript as accepted for publication, 
including references. 

Col 1 of page 3 of the reference in question also clearly states, ''we motivate our work." 
The statement that Sanghyun Park was a graduate student is also contradicted by the affidavit file 
in application 10/723, 206, signed by Haixun Wang, Wei Fan, and Philip S. Yu, in which it is 
stated that Sanghyun Park was a post-doctoral employee of IBM. Haixun Wang's resume as 
archived 3/2 1/2006 indicates the Mr. Park was an assistant professor at POSTECH. 

This contradiction leads to a conclusion of insufficient evidence, although, this might be resolved 
by providing more information fi-om the "graduate student" himself/herself as to degree and 
nature of the contribution. 

2. As per the rejection of claim 1 5 under 35 USC 101 , the rejection stands as the claim still 
fails to provide a useful concrete and tangible result. Although the claim has been amended, the 
claim still fails to positively recite the act of executing the steps of the method to generate a 
useful concrete and tangible result. 



Claim Rejections - 35 USC §101 
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3. 



35 U.S.C. 101 reads as follows: 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 



Claim 15 is rejected under 35 U.S.C. 101. The fact that the instructions are executable by 
a processor does not mean that the instructions are processed. Thus, claim 1 5 cannot produce a 
useful concrete and tangible result if the instructions are not executed, as not result will be 
produced. 



4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

5. Claims 1-8, 12 and 15 rejected under 35 U.S,C. 102(b) as being Clearly Anticipated by 
''An Index Structure for Pattern Similarity Searching in DNA Microarray Data". 

6. As per Claims 1 and 15, 

receiving a sequence; (Section 2 "Weighted Squences"} 
receivinR a window size; {Section 3.2} 



Claim Rejections - 35 (JSC § 102 



encoding the sequence into a weighted-sequence; (Section 2} 
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encoding the weighted sequence into one or more one-dimensional sequences, (Section 3.2} 
wherein the length of each of the one or more one-dimensional sequences is less than the 
window size; (Section 3:21 inserting each of the one or more one-dimensional sequences into a 
trie structure; (Section 3.2} 

and generating the index, comprising: 

generating a current sequential ID and a maximum sequential ID pair for generating each of the 
one or more trie nodes, wherein the current sequential ID of any descendant of a given trie node 
is between the current sequential ID of the given trie node and the maximum sequential ID; 
{Section 3.2} 

generating an iso-depth link for each unique syinbol in each of the one or more one-dimensional 
sequences, wherein the iso-depth link comprises trie nodes under the symbol; (Section 3.2) and 

generating an offset list comprising an original position of each of the one or more subsequences 
in the weighted-sequence. (Section 3.2} 

7, As per Claim 2, 

2. The method of claim 1 , wherein encoding the sequence into a weighted-sequence comprises 
encoding the sequence with weights represented by real numbers; (section 2, page 6 col 2} 

8. As per Claim i, 
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3. The method of claim 2, wherein encoding the sequence with weights represented by real 
numbers, comprises discretizing the sequence into a number of equi-width units. (Section 3.2 
page6 col 2} 

9. As per Claim 4, 

4. The method of claim 1 , wherein inserting each of the one or more one-dimensional sequences 
into a trie structure comprises using a depth-first traversal. (Section 3.2} 

1 0. As per Claim 5, 

5. The method of claim 1, wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a one-dimensional 
buffer . (Section 3.2) 

11. As per Claim 6, 

6. The method of claim K wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a B.sup.+ tree. 
(Figure 4) 

12. As per Claim 7, 

7. The method of claim 1 , wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a linked list. 
(Figure 5) 

13. As per Claim 8^ 
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8. The method of claim 1 , wherein receiving a sequence comprises receiving one or more 
elements in the sequence, wherein each of the one or more elements are represented by one or 
more (symbol, weight) pairs. (Section 2) 

14. As per Claim 12, 

12. The method of claim 1 , wherein receiving a sequence comprises receiving one or more 
scientific datasets, transforming each of the one or more scientific datasets into one or more 
sequence, concatenating the one or more sequences to form a long sequence. (Section 4} 



1 5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

16. Claims 1 -1 2 and 1 5 rejected under 35 U.S.C. 1 02(a) as being Clearly Anticipated by 
"Indexing Weighted-Sequences in Large Databases". 

17. As per Claims I and 15, 

receivirm a sequence; (Section 3 ''Weighted Squcnces") 

receiving a window size; (Section 5.1 Para 2} 

encoding the sequence into a weighted-sequence; (Section 3} 
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encoding the weighted sequence into one or more one-dimensional sequences, (Section 5.2 Para 
31 wherein the length of each of the one or more one-dimensional sequences is less than the 
window size: (Section 5.2 Para2| inserting each of the one or more one-dimensional sequences 
into a trie structure: (Section 5.2 Para 5} 

and generating the index, comprising: 

generating a current sequential ID and a maximum'sequential ID pair for generating each of the 
one or more trie nodes, wherein the current sequential ID of any descendant of a given trie node 
is between the current sequential ID of the given trie node and the maximum sequential ID; 
{Section 5.2 Para 6} 

generating an iso-depth link for each unique symbol in each of the one or more one-dimensional 
sequences, -! Section 5.2 Para 8 i wherein the iso-depth link comprises trie nodes under the 
symbol: {Section 5.2 Para 8 and Sectio 5.2 Paras 1 and 2 1 and 

generating an offset list comprising an original position of each of the one or more subsequences 
in the weighted-sequence. (Section 5.2 Para 5} 

18. As per Claim 2, 

2. The method of claim 1, wherein encoding the sequence into a weighted-sequence comprises 
encoding the sequence with weights represented by real numbers; (Section 5.1 Para 3} 

19. As per Claim 3 , 



Application/Control Number: 1 0/723,229 Page 9 

Art Unit: 2164 

3. The method of claim 2, wherein encoding the sequence with weights represented by real 
numbers, comprises discretizing the sequence into a number of equi-width units. (Section 5.1 
Para 3} 

20. As per Claim 4, 

4. The method of claim 1 . wherein inserting each of the one or more one-dimensional sequences 
into a trie structure comprises using a depth-first traversal. {Section 5.2 Para 6} 

21. As per Claim J, 

5. The method of claim U wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a one-dimensional 
buffer . (Section 5.3) 

22. As per Claim 6, 

6. The method of claim 1, wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a B.sup.-i- tree. 
(Section 5.2 para 8) 

23. As per Claim 7, 

7. The method of claim 1 , wherein creating the weighted-sequences index, wherein the weighted- 
sequences index comprises an iso-depth index, wherein the iso-depth index is a linked list. 
(Section 5.2 para 6 and section 5.3) 

24. As per Claim 8, 
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8. The method of claim 1 . wherein receiving a sequence comprises receiving one or more 
elements in the sequence, wherein each of the one or more elements are represented by one or 

more (symboK weight) pairs. (Section 3 Para 5} 

25. As per Claim 9, 

9. The method of claim 8, wherein receiving one or more elements in the sequence, wherein each 
of the one or more elements are represented by one or more (symbol, weight) pairs, and wherein 
each of the symbol elements of the one or more (symbol weight) pairs correspond to a non- 
uniform frequency distribution. {Section 1 ''Our Contributions'' 3'^ bullet point} 

26. As per Claim 10, 

10. The method of claim 9, further comprising reordering the one or more one one-dimensional 
sequences prior to inserting each of the one or more one-dimensional sequences into a trie 
structure using the non-uniform frequency distribution to generate a new sequence. (Section 1 
"Our Contributions" 3"^ bullet point} 

27. As per Claim J J, 

1 1. The method of claim 10, wherein reordering the one or more one one-dimensional sequences 
prior to inserting each of the one or more one-dimensional sequences into a trie structure using 
the non-uniform frequency distribution to generate one or more new sequences, comprises: (a) 
adding an offset 2*w*r to each weight element of the one or more one-dimensional sequences, 
wherein w is a window size, r is a rank a symbol to generate a new weight; (b) sorting the each 
element of the one or more one-dimensional sequences by the new weight: (c) placing a moving 
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window of size 2*w*A on the one or more new sequences, wherein A is the total number of the 
symbols: and (d) indexing the one or more new sequences in a new window. jScction 6 Para 9} 

28. As per Claim 12, 

12. The method of claim 1 , wherein receiving a sequence comprises receiving one or more 
scientific datasets, transforming each of the one or more scientific datasets into one or more 
sequence, concatenating the one or more sequences to form a long sequence. (Section 4} 

Conclusion 

This Office action has an attached requirement for information under 37 CFR 1 .105. A 
complete reply to this Office acfion must include a complete reply to the attached requirement 
for infomiation. The time period for reply to the attached requirement coincides with the time 
period for reply to this Office action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cory C. Bell whose telephone number is (571) 272 2736. The 
examiner can normally be reached on m-f 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessfial, the examiner's 
supervisor, Charles Rones can be reached on (571) 272 4085. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




CHARLES RONES 
SUPERVISORY RMENT EXAMINER 



